Stillwater County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Stillwater County Vacation

With a Stillwater County vacation package, you can forget about the hassle of planning and focus on experiencing all this thrilling destination has to offer. A trip to Stillwater County wouldn't be complete without spending a bit of time in Columbus. This city is among the top places to visit here. From the moment you book your Stillwater County vacation to the second you come back home, Expedia will take care of you each step of the way.

Top Stillwater County Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Western Executive Inn

Western Executive Inn

2.5 out of 5
West End
Price was CA $1,645, price is now CA $1,351 per person
CA $1,351
per person
Aug 14 - Aug 22
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
8/10 Very good! (324 reviews)
We thought it was closed when we pulled up - big delivery of boxes in the checkin area no one present man cleaning the floor checked us in - carpet old and dirty

Reviewed on Jul 14, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was CA $2,888, price is now CA $1,534 per person
CA $1,534
per person
Aug 14 - Aug 22
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
8.2/10 Very good! (1,640 reviews)
Pretty run down

Reviewed on Jul 13, 2026

Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was CA $2,429, price is now CA $1,925 per person
CA $1,925
per person
Aug 14 - Aug 22
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
9.6/10 Exceptional! (1,221 reviews)
Our stay was excellent. Every staff member wad kind and accommodating. Our room was perfectly clean and well stocked. We do wish there had been a fridge in the room, but it didnt affect the pleasant experience we had. We enjoyed an exceptional breakfast at Bernies to end our stay.

Reviewed on Jul 12, 2026

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
Southwest Corridor
Price was CA $1,939, price is now CA $1,736 per person
CA $1,736
per person
Aug 14 - Aug 22
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
8.8/10 Excellent! (1,907 reviews)
What a nice place. Everything was great: cleanliness, comfort, quiet, pet facilities, amenities. Standard hotel breakfast. Only odd thing was no soap in room.

Reviewed on Jul 14, 2026

Hilltop Inn by Riversage

Hilltop Inn by Riversage

3 out of 5
Downtown Billings
Price was CA $1,785, price is now CA $1,603 per person
CA $1,603
per person
Aug 14 - Aug 22
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
9.2/10 Wonderful! (1,226 reviews)
so friendly and welcoming!

Reviewed on Jul 14, 2026

Stillwater County Hotel Deals

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2 out of 5
602 8th Ave N Columbus MT
Fully refundableReserve now, pay when you stay
The price is CA $179 per night from Jul 20 to Jul 21
CA $179
CA $194 total
Jul 20 - Jul 21
includes taxes & fees
8.6/10 Excellent! (808 reviews)
"Hotel was comfortable and the staff was friendly. The breakfast area was very small and not many choices"

Reviewed on Jul 12, 2026

Super 8 by Wyndham Columbus
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10 Columbus MT
The price is CA $205 per night from Jul 15 to Jul 16
CA $205
CA $222 total
Jul 15 - Jul 16
includes taxes & fees
9.8/10 Exceptional! (206 reviews)
"Beautiful location. Peaceful"

Reviewed on Jun 20, 2026

Yellowstone River Lodge
Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road Billings MT
Fully refundable
The price is CA $155 per night from Jul 19 to Jul 20
CA $155
CA $173 total
Jul 19 - Jul 20
includes taxes & fees
8.8/10 Excellent! (1,950 reviews)
"What a nice place. Everything was great: cleanliness, comfort, quiet, pet facilities, amenities. Standard hotel breakfast. Only odd thing was no soap in room."

Reviewed on Jul 14, 2026

Kelly Inn Billings Montana
See all 696 properties in Stillwater County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Stillwater County vacation package cost?
Explore the best of Stillwater County from as low as CA $1,351. Choose from a wonderful selection of flights, rental cars and hotels to suit every budget and style. Land even better deals when you add a few sightseeing activities to your package.
How do I get a cheap travel package to Stillwater County?
If you love scoring a bargain, combine your bookings into a Stillwater County vacation package. Whether you need hotels, flights, rental cars or activities, you can browse and book them all in one place. You'll have a wealth of choice at your fingertips too. Expedia has over 550 airlines and 1,000,000 hotels worldwide to take your pick of. Fly with who you want, stay anywhere you like and save a tidy sum — now that's the ideal escape!
What are the top hotels in Stillwater County?
Super 8 by Wyndham Columbus and Yellowstone River Lodge know how to make their guests feel welcome in Fishtail. If you also plan to get to Absarokee, have a look at Deer Cabin , Romantic, Quaint With Stunning Views Of The Beartooth Mtns and Elk Cabin , Rustic Charm With Breathtaking Views Of Beartooth Mountains. Both are very popular with travelers.
How far in advance should I book my Stillwater County vacation?
While prices change frequently, we generally suggest reserving your seat as soon as possible. Most international fares are found on Expedia up to 12 months in advance. If you're booking late, you might still be in luck. Cheaper tickets to Stillwater County sometimes occur only weeks before departure.
What does an Expedia Stillwater County travel package include?
Select from any combination of rental cars, hotels and flights. Once you've made your booking, you can also add on experiences and activities. Want to pick your airfare class? That's also possible. The choice is yours when it comes to planning your dream Stillwater County trip.
What should I know before booking a Stillwater County travel package?
Whether it's relaxation or adventure you're craving, a Stillwater County vacation package lets you organize your escape your way. Plus, you'll get access to great discounts just for combining your accommodations with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Stillwater County Expedia vacation package?
Definitely. Expedia has over 550 airline partners to select from worldwide. With such a huge range of choice, finding the ideal carrier to bring you to Stillwater County will be a cinch.
If I'm not able to travel, can I cancel my Stillwater County vacation package?
Because we understand life can be unpredictable, the answer is yes. To learn more, visit our Customer Service Portal. But generally speaking, if you've booked your Stillwater County vacation package in the last 24 hours, you may be able to cancel or change it free of charge. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.

Stay near popular Stillwater County attractions

Granite Peak Park

7.0/10 (2 reviews)
Explore the great outdoors at Granite Peak Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.